Oberkampf
Le Troisième Bureau
French
Aux Comptoirs des Indes
Indian.
Le Kitch
A tiny french restaurant with a kitch, as the name implies, atmosphere = at least visually. The music, on the other hand, is fresh, mostly trip-hop, and zen as of this writing. The food is good too.
Café Cannibale
Originally ladies-only, it's now co-ed. The word fashionable doesn't even begin to explain the place.
Casa Palenque
This somewhat upmarket Mexican caterer and restaurant places an emphasis on authenticity. It's one of the only places to go in Paris for real tamales.
Norbulinga
Tibetan restaurants aren't widely known to be vegetarian friendly, but this beautifully appointed one certainly is with a list of about 12 vegetarian dishes. Of course there's plenty for meat lovers as well. Some dishes might remind you of spicier western Chinese cooking; others seem a bit more South Asian.
Avé Maria
Brasilian favela chic. The friendly folks who run this place have been hosting Brasilian dance nights at various venues around town. But don't just come in to check out the posters; stay a while for the fantastic vegetarian friendly South-American and international cuisine at reasonable prices.
Le Trou Normand
L'Estaminet
French food with a high degree of originality and creativity. The service is warm and friendly and so is the décor.
Bastille
Le Bar à Soupes
A large selection of different soups, including some vegetarian options, and a few new ones each day are served with your choice of an equally wide selection of breads and cheeses.
Le Café des Anges
A good place for salads.
Le Cyrano
Blue Elephant
This much-beloved Thai restaurant, just off of the place de Bastille, is tiny, so book ahead.
Indiana Tex-Mex
The place de Bastille location of this popular chain of Tex-Mex is worth mentioning at least because of its ability to draw a crowd. Of note also is the truth in advertising. This is Tex-Mex food prepared exactly as you would expect to find in, say, Indianapolis, Indiana.
Suds
An interesting mix of cuisines from South America, Southern Asia, the South of France, or any other southern place to which the chef takes an interest.
Asie à la degustation
On the rue de la Roquette, near the place de la Bastille Métro: Bastille, there are some small Asian shops selling various dishes by weight, which provides the traveler an opportunity to sample at will. If you aren't sure about a particular dish just buy 50gr or so for tasting. White rice is available even though the place does not display it; just ask for du riz blanc.